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Abstract. We introduce and study a remarkable family of real probability 
measures Tr^t, that we call free Bessel laws. These are related to the free Pois- 
son law TT via the formulae tTsi = tt^* and ttk = tt^*. Our study includes: 
definition and basic properties, analytic aspects (supports, atoms, densities), 
combinatorial aspects (functional transforms, moments, partitions), and a dis- 
cussion of the relation with random matrices and quantum groups. 



Introduction 

In this paper we introduce and study a remarkable two-parameter family of 
real probability measures, that we call free Bessel laws. These appear naturally 
in the context of Voiculescu's free probability theory [27] . 

In free probability, the central role is played by Wigner's semicircle law: 

7 = — V 4: — x'^ dx 

271 

This measure appears in the free version of the central limit theorem, in the 
same way as the Gaussian law appears in the classical case. Moreover, Wigner's 
result can be understood in this way. See [27] . 

An alternative approach is based on the analogy between the Poisson law and 
the Marchenko-Pastur law, also called free Poisson law: 

71 = — V4x~^ — Idx 

The free Bessel laws vr^j are natural two-parameter generalizations of vr. They 
can be introduced in several ways, depending on the values of the parameters. In 
the case s G (0, cxd) and t G (0,1], which is the most important, 7Cst appears as 
free compression of vr^* by a projection of trace t: 

An alternative formula, which actually works for a larger class of parameters, 
makes use of both Voiculescu's free convolution operations: 
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This latter formula, while a bit less transparent than the first one, makes clear 
the relation with vr. Indeed, we have the following particular cases: 



TT 



The measure tTsj with s G N appears as free analogue of the following measure, 
having as density a kind of s-dimensional Bessel function: 



pi + ...+Ps 



The analogy between Bessel laws and free Bessel laws can be understood in 
several ways. For instance if /«!,..., are independent /free variables, 

each of them following the Poisson/free Poisson law of parameter s~^t, then: 

Pst = law I > ^ e^'^'^/'ak 



law j I 

\fc=i 



TCst = law I S e- '"afc 



law 



Summarizing, the free Bessel laws are natural generalizations of the free Poisson 
law, in connection with Voiculescu's operations Kl and ffl, and with the Bessel 
functions. In this paper we perform a systematic study of these laws. 

The point is that the free Bessel laws have a number of remarkable combina- 
torial properties, coming from a subtle relation with several key objects: 

(1) Poisson laws. We prove that the supports, atoms, densities, as well as the 
various functional transforms of Ust are given by formulae similar to those 
for the free Poisson laws. 

(2) Noncrossing partitions. We prove that the combinatorics of TCst with s G N 
is encoded by the set NCg of noncrossing partitions having blocks of size 
multiple of s, studied by Edelman [14], Stanley [23], Armstrong [1]. 

(3) Random matrices. We prove that with s G N is the asymptotic law of 
{DW)^, where is a Wishart matrix, and D is a diagonal matrix formed 
by uniformly distributed s-roots of unity. 

(4) Quantum groups. We prove that pst with s G N is related to the finite 
group = Zs I Sn, and that Ust is related to the free version of H^. The 
relation is via asymptotic laws of truncated characters. 

The quantum group results are part of a "representation theory correspon- 
dence" , which is currently under construction. We have here the following table, 
collecting various results from [1], [5], [6] and from the present paper: 
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Lie group 


Classical law 


Quantum law 


On 


Gaussian 


Semicircular 


Un 


Complex Gaussian 


Circular 


Sn 


Poisson 


Free Poisson 


Hn 


2-Bessel 


Free 2-Bessel 


Hn 


Bessel 


Free Bessel 



The measures in this table are related by the general correspondence found 
by Bercovici and Pata in [9]. The table itself can be thought of as providing a 
concrete realization of the main particular cases of the correspondence. 

The noncrossing partition and random matrix results seem to be as well part of 
some general correspondences, extending fundamental results about vr. We hope 
to come back with more results in this sense, in some future work. 

The paper is organized in four parts, as follows: 

(1) In 1-3 we discuss the construction of the free Bessel laws, and their basic 
analytic and combinatorial properties. 

(2) In 4-6 we discuss the relation with noncrossing partitions, the moment 
formula, and the random matrix models. 

(3) In 7-9 we discuss some free additivity properties, the classical analogues, 
and the compound Poisson law interpretations. 

(4) In 10-12 we discuss representation theory aspects, with the finite group 
model for Pst, and the free quantum group model for tTs^. 

Acknowledgements. This work was done with help from several institutions, 
and in particular we would like to thank the CNRS, NSERC, and the Fields 
Institute. 



0. Notations 

Associated to a real probability measure having sequence of moments mi, m^-, 
m^, . . . are the following functional transforms: 

(1) Stieltjes transform: f{z) = 1 + rriiz + m2-2^ + . . . 

(2) ijj transform: tp{z) = f{z) — 1. 

(3) X transform: ip^xi^)) = -2- 

(4) S transform: S{z) = (1 + z~^)x{z). 

(5) Cauchy transform: G(^) = ^-^/(r^)- 

(6) K transform: G{K{z)) = z. 

(7) R transform: R{z) = K{z) — 1/z. 

(8) T] transform: ri{z) = 1 — 1/ f{z). 

(9) E transform: T,{z) = S{z/{1 — z)). 
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Here all the notations, except maybe for that of the Stieltjes transform, are the 
standard ones from the free probability literature [27], [26], [17], [20] . 



The origins of free probability theory go back to Voiculescu's noncommutative 
central limit theorem, where the Gaussian law is replaced by Wigner's semicircle 
law [2^. Since then, the analogy between the Gaussian law and the semicircle 
law has served as a guideline for the whole theory. See [27]. 

For the purposes of this paper, the guiding analogy will be that between the 
Poisson law and the Marchenko-Pastur law, also called free Poisson law. 

We recall that the Poisson law is the following probability measure: 



According to general results in free probability, the free analogue of this mea- 
sure can be introduced in the following way. 

Definition 1.1. The free Poisson law is given by: 



The support of this measure is the interval where the square root is real, namely 
[0,4]. This measure is also called Marchenko-Pastur law. See [26] . 

We denote by ffl and Kl the free additive and multiplicative convolutions, and 
we use Voiculescu's R and S transforms, which linearize them. See [M], [25] . 

Given a real probability measure /i, one can ask whether the convolution powers 
fi^^ and /i^* exist, for various values of s, t > 0. The problem makes sense, because 
of the one-to-one correspondence between measures and their transforms. More 
precisely, the question is whether Ss{z) = S{zY and Rt{z) = tR{z) are the S and 
R transforms of some real probability measures. 

For the free Poisson law, the answer to these questions is well-known. We 
include here the precise statement, along with a complete proof. This will serve 
as a model for some subsequent generalizations. 

Theorem 1.2. The measures vr^'^, tt^* exist for any s,t > 0. 

Proof. The free Poisson law vr, as introduced in Definition 1.1, is the t = 1 
particular case of the free Poisson law of parameter t, given by: 



1. Definition, basic properties 




r=0 



71 = 



— v^4x ^ — Idx 



7it = max(l — t, 0)So + 



- (x - 1 - t)2 



dx 



27CX 
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The Cauchy transform of this measure is given by: 



G(0 

We can compute now the R transform, by proceeding as follows: 

^^2 + 1 = (^ + l-t)G' =^ Kz^ + 1 = {K + l-t)z 

=^ Rz'^ + z + l = {R+l-t)z + l 

=^ Rz = R-t 

=^ R = t/{l-z) 

This expression being linear in t, the measures nt form a semigroup with respect 
to free convolution. Thus we have nt = vr^*, which proves the second assertion. 

Regarding now the measure vr^'^, there is no explicit formula for its density. 
However, we can prove that this measure exists, by using some abstract results. 

We have the following computation for the S transform of TCf. 

^G' + l = {^ + l-t)G =^ zf + l = il + z-zt)f 

=^ z{ij + lY + 1 = {1 + z- zt){ij + l) 

=^ X{z + 1)^ + I = {l + X-Xt){z + 1) 
=^ X{z + l){t + z) = z 
=^ S = l/it + z) 

In particular at t = 1 we have S{z) = 1/(1 + z), so the S transform of tt, which 
is by definition T,{z) = S{z/{1 — z)), is given by: 

S(z) = l-z 

The existence of vr^* follows now from general results in pi)]. Indeed, it is shown 
there that the S transforms of the probability measures which are Kl-infinitely 
divisible are the functions of the form T.{z) = e^^^\ where f : C — [0, oo) — * C is 
analytic, satisfying v{z) = v{z) and f (C+) C (here, and in what follows, we 
denote by C''' and C~ the upper and lower half-plane). 

In the case of the free Poisson law, the function v{z) = log(l — z) satisfies all 
the above properties, and this gives the result. □ 

The starting point for the considerations in the present paper is the following 
remarkable identity. 

Theorem 1.3. For s > 1 and t G (0, 1] we have: 

^ms-i ^ ^mt ^ _ ^^^^ ^ ^ ^ms 
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Proof. We know from the previous proof that the S transform of tt is given by 
S{z) = 1/(1 + 2;), and that the S transform of tt^ is given by S(z) ^l/{t + z). 
Thus the measure on the left has the following S transform: 

S{z) = — : r ■ 

^ ^ + t + Z 
The S transform of at — {1 — t)So + tSi can be computed as follows: 
/ = 1 + ^^/(1-^) =^ ip^tz/{l-z) 
=^ z^tx/{l-x) 

=^ S ^(l + z)/(t + z) 
This shows that the measure on the right has the following S transform: 

Siz) — 7- ^ • 

^ ^ (1 + zY t + Z 

Thus the S transforms of our two measures are the same, and we are done. □ 

We are now in position of introducing a remarkable two-parameter family of 
real probability measures. We call them free Bessel laws, because of a certain 
relationship with the Bessel functions, to be discussed later on. 

Definition 1.4. The free Bessel law is the real probability measure TTst with (s, t) e 
(0, 00) X (0, 00) — (0, 1) X (1, 00), defined as follows: 

(1) Fors>l we set list = tt^'"^ K tt^*. 

(2) Fort<l we set Tist = ((1 - t)6o + t6i) K 7^^^ 

The compatibility between (1) and (2) comes from Theorem 1.3. 

We regard the free Bessel law iTst as being a natural two-parameter generaliza- 
tion of the free Poisson law tt, in connection with Voiculescu's free convolution 
operations M and ffl. Observe that we have the following formulae: 




Concerning the precise range of the parameters (s,t), the above results can 
be probably improved. The point is that the measure TTgt still exists for certain 
points in the critical rectangle (0, 1) x (1, 00), but not for all of them. 

We did a number of abstract or numeric checks in this sense, and the critical 
values of (s, t) seem to form an algebraic curve contained in (0, 1) x (1, 00), having 
s = 1 as an asymptote. However, the case we are the most interested in is 
t e (0, 1], and here there is no problem: tt^^ exists for any s > 0. 
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2. The measures vr 



si 



In this section and in the next one we study the support, atoms and density of 
TTst. As in the s = 1 case, the formulae depend on whether t is bigger, smaller or 
equal to 1. We start with a complete study in the t = 1 case. 

We will use several times a well-known result of Lindelof, stating that an ana- 
lytic function g : C"*" —>■ C has nontangential limit a at a point x provided that 
g{'C'^) omits at least two points of C, and that we have limt^i g{'j{t)) = a for a 
certain path 7 C C"^, tending to x in the frontier of C''" as t ^ 1. 

Theorem 2.1. The measure tTsi has the following properties: 

(1) There are no atoms. 

(2) The support is [0,K] where K = {s + l)*+^/s^. 

(3) The density is analytic on {0,K). 

(4) The density is bounded at x = K , and is ~ l/(7rx'*/*-*+^-') at x = Q. 
Proof. We denote by G, rj the Cauchy and rj transforms of t^si- We have: 

G(l/z) 



1 - r]{z) 

We recall that at s = 1 the eta transform is: 

, , 1 - VI - 4w 
Vi[w) = 

In the case s = 1 the measure tth is the free Poisson law, and all the assertions 
are clear from the explicit formula of the density. At s 7^ 1 we have 2 cases. 

Case 1: s < 1. We know that rj is the right inverse of = w{l — w)^. The 
function $ is analytic on C — [1, 00), and the derivative is: 

$'H = {1 - wy-\l - {s + l)w) 

This derivative vanishes at w = l/(s + 1), and we have $(l/(s + 1)) = 1/K. 
Also, it follows that the right inverse rj extends analytically from —00 up to 
+ 1). By [8], the restriction of r] to C"^ extends continuously and injectively 
to M. Thus ri{l/K, 00) is a simple analytic curve in C"^, tending to cxd as x ^ 00. 
Now from the formula of G we get the assertions (1), (2), (3). See [8J. 

By applying Lindelof 's theorem to the function g{z) = ri{z)/ z^^^'^~^^\ we get: 



lim g{x) = e 



i7Ts/(s+l) 
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The formula of the Cauchy transform tells us that: 
\imG(x)x'/^'+^^ = lim 



s/is+l) 




x^co 1 — r/(x) 



Thus the negative imaginary part tends to sin('7rs/(s + 1)), and we are done. 
Case 2: s > 1. The statement refering to atoms follows from Case 1 and [8]. 
It remains to show the corresponding statements for the density. 
Consider the following function: 



By |8] the restriction of Ug to C+ extends continuously and injectively to M, 
we have rji o = rj, and left inverse of Ug is: 



As before, by using the formula of r]i, we get that: 

(1) $s is increasing on (— oo, s/{s + 1)^). 

(2) has a maximum at s/{s + 1)^ of value 1/K. 

(3) is decreasing to 1/2^+^ on + 1)^, 1/4]. 

As in Case 1, one shows that Ljg{—oo,l/K) = (— oo,s/(s + 1)^) and that 
uJs{l/K, oo) is a simple analytic curve in C"*" tending to infinity when x oo. 
The relation rji o ujg = rj and the formula of 7]i guarantees that ri{l/K, oo) C 
and ?7(— oo, l/K) C M. We conclude that supp Hsi = [0,K] and that the density 
is analytic on the interior of the support. 

It remains to prove (4). We use the same method as in the previous case, along 
with subordination functions as a tool. For x G M — {0} we have: 





The derivative of $s is given by: 




,2/(s+l) 



X 




X- 



CJ,(x)(^-l)/(2«) 



2/{s+l) 
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Recall that ^^(a;) — > oo as a; — > oo, so that the third factor above has a finite 
limit in the closure of C"*" (we use here the branch of the square root which is 
defined on C — M"*"). We get from Lindelof's theorem: 

hm "11^^ = hm 

1 - ^/l-4:W 

— lim 



w-^-oo 2iy'\w\ 

— i 

This gives the following formula: 

lim V^^^^'' = lim I ^iv^^V^)) 1 ( V^^(^) 

(s-l)/(2s) 



We get from this equation that the limit is so: 

lim ^^^^ = hm '^^^^'^^^^ . V^^(^) 

— giW(«+l) 

Together with the formula of G, this concludes the proof. □ 

3. The measures Tr^t 

We discuss now the support, atoms and density of tt^j, for general values of 
s,t > 0. Recall first that at s = 1 we have the following formula: 



'At — (x — 1 — ty 

TTit — max(l — t, Q)So + — dx 

ZTTX 

For general s the density is no longer explicit, and the formula of the support 
is quite complicated. We fix s, i > 0, and we make the following notations: 

=.= / V . I — w 

^{w) = tw 



1 - (1 -t)w, 

tS-t + 2± 7^2(5- 1)2 +4st 



2(1 -t) 

t 
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With these notations, we have the following result. 

Theorem 3.1. The measure iTst with t < 1 has the following properties: 

(1) The atomic part is (1 — t)6Q. 

(2) The rest of the support is [K^, K^]. 

(3) The density is analytic on {K^,K^). 

(4) The density is at both ends of the support. 

Proof. The starting point is the formula (2) in Definition 1.4. By using general 
results in [20] about compressions with free projections, we get: 

n,t = {l-t)6o + t{7r^^f'^'m6, 

We will first analyze the measure appearing on the right, namely: 

/i = (vr j 

We denote by i?, S", . . . the various transforms of /i, and by ^i, . . . the same 
functions, in the particular case t = 1. With these notations, we have: 



^{w) = t 



[i + zY ' ' {i + tzY 

1 — w 
1 - {l-t)w. 

We recognize in the last formula the function $. Summarizing, we have proved 
that the rj transform of /i is the right inverse of 

Note that the restriction of $ to and to C~ extends continuously to M, but 
the two extensions do not agree on (1, 1/(1 — t)) when s ^ N. 

Let us analyse the derivative of $. This is given by: 

, t{{l-t)w'^ + it-st-2)w + l)f l-w ^'"^ 



{l-{l-t)wY \l-{l-t)w^ 

Thus, in the general case s ^ {2,3, . . .}, in the domain of analyticity $ has 
exactly two singularities, namely at the points w+ and 

In the case s G {2, 3, . . .}, the points 1 and 1/(1— t) become as well singularities, 
because the function becomes rational. 

We have W- <1<1/(1— 1)< and by direct computation we get $(w_) < 
$(w+). Moreover, $ is analytic around infinity, and is a local diffeomorphism. 
This follows indeed from: 

1 Y w^-{2 + st-t)w + {l-t) fw-{l-t)^''^ 



$(ti;"i)y t{w - ly \ w-i 

Let us draw our conclusions about $ from the above facts: 
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(1) The restriction of $ to M increases from — oo to on the interval 
(—00, then decreases from to zero on 1). 

(2) The restriction of $ to M decreases from 00 to on the interval 
(1/(1 — t),w+), then increases back to 00 on (w+,00). 

(3) The curve $(l,l/(l-t)) escapes in C - M if s N, is (-00, 0) if s is odd, 
and is (0, 00) if s is even. 

(4) $ is invertible on a neighbourhood of {00} U (— oo,w_) U (w+,00). 
Moreover, can be chosen so that <I>(A^ n C=*=) C 



From [8j we have ?](— oo,0) = (— oo,0), so we conclude that t] is the unique 
inverse of $ on iV which carries 00 into itself. By using the particular form of 
$ and the equation $(77(2;)) = z we get that the restriction to C"*" of rj extends 
continuously and injectively to M. It is obvious that rj extends analytically along 
the real line from infinity all the way to $(w7±), and not to those points. 

Claim: We have ■r]{^{w^), $(w+)) C C+. 

We know that r]{^{w^),^{w+)) C C+ U M (we know ?7($(w_), $(iy+)) is a 
bounded set because 1] is injective on a neighbourhood - in CU {00} - of infinity). 
Thus, we only need to show that ri{x) ^ M for any x G ($(iy_), $(t(7+)). 

First, observe that the injectivity of rj on the real line, together with (1) and 
(2), forbids ri{x) to belong to [w-, 1] U [1/(1 — t),w+]. Thus we need to worry 
only about (1, 1/(1 — t)). So, assume that we have r]{x) G (1, 1/(1 — t)). 

Case 1: s e 2N + 1. The same injectivity property together with (3) above 
provides a direct contradiction, since r]{—oo,0) = {—oo,0). 

Case 2: s ^ N. We denote by ri~{x) the value of the extension of rj from the 
lower half-plane. From ri{z) = r]{z) we get t](x) = ?7~(a;), so the following can 
happen only if s is even, and we are done: 



Case 3: s G 2N. In this case, $ has multiplicity s around 1 and 1/(1 —t), i.e. 
on some small neighbourhoods of and 00 respectively, $ covers each point with 
s points in a neighbourhood of and 1/(1 — t), respectively. In particular, we 
claim that (— oo,0) has in each half-plane s/2 bounded preimages via $, which 
are simple curves uniting 1 and 1/(1 — t). 

Indeed, we know that there is some e < so that (e, 0) has a preimage 7^ 
starting from one and climbing into the upper half-plane. We will show that 7^ 
extends to a bounded curve 7 uniting 1 and 1/(1 — t). 

Choose V > $(w+) and consider the intersection with of the circle of diam- 
eter (0,f). Denote it by C. Then 1]{C) is a simple curve in the upper half-plane 
starting from zero and ending to a point r]{v) G (w+, 00). Since /i has no atoms, 
we conclude that 77(C) stays bounded away from 1. We claim that 7 lies between 
r]{C) and {0,r]{v)). Indeed, otherwise it would have to intersect one of these two 



lim ^{ri{z)) = X 

Z—*X,ZS:C+ 



2— >a;,z£C~ 



lim ^{r]{z)) 



12 



T. BANICA, S.T. BELINSCHI, M. CAPITAINE, AND B. COLLINS 



curves. If it were to intersect {0,ri{v)), then we would have that $ maps a point 
from (0, oo) into a negative number, a contradiction (recall s is even). If it were 
to intersect ri{C), then, since ^{ri{C)) = C, we would have that C intersects the 
negative half-line, another contradiction. 

Thus, 7 is bounded. Since its image via $ is unbounded, 7 must end at 1/(1— t). 
It is easy to argue that 7 is simple: it could fail to be so only by meeting a critical 
point of But there are only two critical points except 1 and 1/(1 — t), namely 
w_ and w+, and neither is mapped by $ in (—00, 0]. 

Now we complete our proof: we have seen that 7 separates w_ and from 
(1,1/(1 — t)). Thus, if the simple curve L = 77($(w_), $(w+)) uniting w_ and 
were to touch (1, 1/(1 — t)), then L would have to intersect 7, so that there 
were a G ($(w_), $(iy+)) with the property a = $(77(0)) G $(7) = (— cx3,0], an 
obvious contradiction, since we have seen that $(ty_), $(u^+) > 0. 

The equation of G together with the formula of Ust in the beginning of the 
proof gives the result. □ 

Theorem 3.2. The measure iTst with t > 1 has the following properties: 

(1) There are no atoms. 

(2) The support is [0,K^]. 

(3) The density is analytic on {0,K^). 

(4) The density is ~ l/((t — l)x^/*) at the left endpoint of the support, and 
at the right endpoint. 

Proof. The absence of atoms follows from Theorem 2.1 and [7]. 

By using the same method as in the previous proof, we get that the rj transform 
of TTst is the right inverse of the following function: 



By taking the derivative we get that there is only one zero of in the domain 
of analyticity of $st in the general case s ^ N, namely: 



The other root is in fact right of t/(t — 1). Thus, let us only worry about 
the value of $sj(wi). This provides us with one over the right endpoint of the 
support. The left endpoint must now be zero. Indeed, for any x > ^stiwi), 
ViTsti^) ^ [""^1)1] (in fcLct ^ (—00,1]) by injectivity of rj^.^^. If s ^ N, it follows 
immediately that r]^,^^{x) ^ (1, +cxo). If s G {2, 3, . . .}, we observe that $^4, while 
being a rational function, has a singularity at infinity, because: 



Wi = 



t{s + 1) - y/t^{s - 1)^ + Ast 
2s{t - 1) 
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Thus 7] is not analytic around oo, so the support of iTst touches 0. 

An argument similar to the one in proof of Theorem 2.1 shows that the support 
of TTst is connected. It remains to study the behaviour of the density near zero. 
Following the idea of the previous proof, we get: 

hm = hm ^(^-(^^^ 



= lim w 



w(l — wY ^ 



t+ (1 -t)w 
{t - i)e*^(«-i)/^ 



An application of Lindelof 's theorem concludes the proof. □ 

4. NONCROSSING PARTITIONS 

In this section we find a combinatorial model, in terms of noncrossing partitions, 
for the Stieltjes transform of TTst with s G N. This is obtained by generalizing a 
well-known result regarding the free Poisson laws, for which we refer to [20]. Let 
us also mention that the s = 2 case was already worked out, in [1]. 

Proposition 4.1. The Stieltjes transform of TCst satisfies / = 1 + zf'^{f + 1 — 1). 

Proof. We use formula of the S transform in the proof of Theorem 1.3: 

(1 + ^)^-1 t + z ^ 



z 


1 


{i + zY 


t + z 




1 




t + ij 


/-I 


1 



f t+f-l 

This gives the equation in the statement. □ 

In order to find a combinatorial interpretation of / we use the sets NCs, studied 
by Edelman |14j, Stanley [23], Armstrong [T]. 

Definition 4.2. We use the following notations. 

(1) A partition of {1, ... ,k} is called noncrossing if the following happens: if 
a b and x y with a < x < b < y, then a x b y. 

(2) NCs{k) is the set of noncrossing partitions of {1, ... , sk} into blocks of 
size multiple of s, and NCg is the disjoint union of the sets NCs{k). 
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(3) The normalized length of a partition p G NCs{k) is given by k{p) = k. 
Also, we denote by b{p) the number of blocks of p. 

(4) In the above notations, we make the following convention: the value k = 
is allowed, with NCs{0) consisting of one element 0, having blocks. 

Probably most illustrating here is the following table, containing the diagram- 
matic description of the elements in NCs{k), for small values of s, k. 







NC2 







* 


* 


* 


1 






n 


m 


2 




, n 


1 II 1, fn1, 1 1 1 1 


1 1 1 1 1 1, 1 1 1 1 1 1 (4) 


3 




1, 1 


n, n|, fn , m 


(12) 


(22) 


4 




1 1 ' 


|n, 


1 1 1, . . . , 1 II 1, fn1, 1 1 1 1 (14) 


(55) 


(140) 



In this table the asterisks represent empty partitions, the dots represent parti- 
tions which are not shown, and the numbers count the partitions. 
With these notations, we have the following result. 

Theorem 4.3. The Stieltjes transform of ttsi with s G N is given by 

f{z) = J2 ^'^"^ 

peNCs 

where k : NCs ^ N is the normalized length. 

Proof. With the notation Ck = i^NCs{k), the sum on the right is: 

f{z)=J2Ckz' 

k 

For a given partition p G NCs{k + 1) we can consider the last s legs of the 
first block, and make cuts at right of them (see |1] for s = 2). This gives a 
decomposition of p into s + 1 partitions in NCg, and we get: 

Ck+l = ^ Cka ■ ■ ■ Ck, 

By multiplying by z'^'^^ then summing over k we get that the generating series 
of these numbers satisfies / — 1 = zf^~^^. But this is the same as the equation 
/ = 1 + zf^^^ of the Stieltjes transform of vr^i, and we are done. □ 

Theorem 4.4. The Stieltjes transform of tt^j with s G N zs given by: 

p&NCs 

where k, b : NCg N are the normalized length, and the number of blocks. 
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Proof. We denote by F^b the number of partitions in NCs{k) having b blocks, 
and we set Fkb — for other integer values oi k,b. All sums will be over integer 
indices > 0. With these notations, the sum on the right in the statement is: 



f{z) = Yl 



kb 



The recurrence formula for the numbers Ck in the previous proof becomes: 

y^-^fc+i,b = 'Y Fkobo ■ ■ ■ Fk,b, 

b T,ki=k bi 

In this formula, each term contributes to Fk+i,b with h = Tibi, except for those 
of the form FooF^^h^ . . . Ff^^f,^, which contribute to Ffc+i^^+i. We get: 

T.ki=k T.bi=b 



Eki=k Sfei=b-1 

- X] Fkibi ■■■Fi 



kshs 
'£ki=k '£bi=b 

This gives the following formula for the polynomials Pk — Fkbt^: 

Pk+l = ^ Pko ■ ■ ■ Pks + {t - ^) -Pfci • • • Pk, 

In terms of / = -Pfc^;*^, we get the following equation: 

/ - 1 = zr+' + (t - i)zr 

But this is the same as the equation / = 1 + zf'^{f + t — 1) of the Stieltjes 
transform of Tist, and we are done. □ 

5. Moments 

We compute now the moments of iTst, for arbitrary values of the parameters 
s, t. Wc use the following method: 

(1) For s G N the moments can be found by counting partitions. 

(2) For s > we have the same formula, by a complex variable argument. 

The moments can be expressed in terms of generalized binomial coefficients. 
We recall that the coefficient corresponding to a e R, A; e N is: 

a{a — 1) . . . {a — k + 1) 



kj k\ 
We denote by mi, m2, 777-3, ■ ■ ■ the moments of a given probability measure. 
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Theorem 5.1. The moments o/vTsi with s > are the Fuss-Catalan numbers: 



ruk 



sk + 1 \ k 



sk + k 



Proof. In the case s G N, we know from Theorem 4.3 that = ^NCs{k). The 
formula in the statement follows by counting partitions, see [1]. 

In the general case s > 0, observe first that the Fuss-Catalan number in the 
statement is a polynomial in s: 

1 (sk + k\ {sk + 2){sk + 3)...{sk + k) 



sk + 1 \ k J k\ 

Thus, in order to pass from the case s G N to the case s > 0, it is enough to 
check that the fc-th moment of iXsi is analytic in s. But this is clear from the 
equation / = 1 + zf^^^ of the Stieltjes transform of Hgi- □ 



Theorem 5.2. The moments of T^st, s > are the Fuss-Narayana polynomials: 

k 

b-l \b-l 



b=l 



Proof. In the case s G N, we know from Theorem 4.4 that = Ylb Pkbt^i where 
Fkb is the number of partitions in NCs{k) having b blocks. The formula in the 
statement follows by counting such partitions, see [H], [23] . 

This result can be extended to any s > 0, by using a complex variable argument, 
as in the proof of Theorem 5.1. □ 

The Fuss-Catalan numbers are known to appear in several contexts, for instance 
as dimensions of the algebras introduced by Bisch and Jones in ^3j . An important 
question here is to understand the meaning of the Fuss-Narayana numbers in this 
context. As explained in P], this can be done at s = 1,2, due to a natural 
correspondence between partitions in NCs and diagrams in FCs- In the case 
n = 3, 4, . . . the situation is quite unclear, and we don't have an answer. 

In the case s ^ N, the moments of vr^t can be further expressed in terms of 
Gamma functions. We would like to work out here the case s = 1/2. 

Proposition 5.3. The moments of Tii/2,i are given by: 



m2p-i 



3p 



p+l \P 

2-4p+3p p!(6|})! 



(6p-l)(2p + l) (2p)!(2p)!(3p)! 
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Proof. The even moments of list with s = n — l/2,neN, are given by: 



1 



(n + l/2)(2p)\ 
(n- l/2)(2p) + l \ 2p ) 

1 /(2n+iy 



(2n - l)p + 1 V 2p 

With n = 1 we get the formula in the statement. Now for the odd moments, 
we can use here the following well-known identity: 

m-l/2\_4-'= (2m)! (//; - A-)! 



k J k\ m\ {2m-2k)\ 
With m — 2np + p — n and A; = 2p — 1 we get: 

1 /(n + l/2)(2p-l) 

(n-l/2)(2p-l) + l V 2p-l 
_ 2 /(2np + p-n) - 1/2 



(2n- l)(2p- 1) + 2 V 2p-l 
2-4p+3 (^4^p + 2p - 2n) ! (2np - p - n + 1)\ 



(2|j-l)! {2np + p-n)\ {Anp - 2p - 2n + 3)\ 
In particular with n = 1 we get: 

2-^P+3 {Qp-2)\ p\ 
" (2p-l)! ■ (3p-l)! ■ (2p + l)! 

2-4^+3 (2p) (6j9)!(3p) p! 
(2^^)! (3p)!(6p- l)6p ' (2p)!(2p+ 1) 

This gives the formula in the statement. □ 



6. Random matrices 

In this section we discuss two random matrix models for the measures TTst with 
s e N. We restrict attention to the case t — 1, since ngt — 7r^~^ Kl tt^ and 
therefore matrix models for tTsi will follow from matrix models for tt^*. 

We first recall the definition of a Wishart matrix. 

Let Yi,Y2, . . . ,Yp be independent vectors in with identical Gaussian dis- 
tribution N{0, S) and set W = YiY^ + ■■■ + YpY*. Then the x Hermitian 
matrix W follows the complex Wishart distribution W{N,p, S). 

We also can write G* = {Yi, ... ,Yp), so that G is a pxN matrix and W — G*G. 
When E = a'^Ii^fi, then G = {gij)i=i...pj=i...N is a Gaussian random matrix with 
independent entries of variance cr^, that is such that {Re{gij), Im{gij)} is a family 
of 2pN independent A^(0, (7^/2) random variables. 
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When S = In^/N and \imN^ooP/N = t, the hmiting spectral distribution of 
W is the free Poisson law of parameter t, i.e. is the measure tvu = vr^*. See 
Haagerup and Thorbj0rnsen 



Theorem 6.1. Let Gi, . . . ,Gs be a family of N x N independent matrices formed 
by independent centered Gaussian variables, of variance 1/N. Then with M = 
Gi . . .Gs the moments of the spectral distribution of (MM*) converge to the cor- 
responding moments ofiTgi, as N ^ oo. 

Proof. We proceed by induction. At s = 1 it is well-known that MM* is a model 
for TTii. So, assume that the result holds for s — 1 > 1. We have: 

tr(MM*)'= = tT{Gi...GsGl...Gl)'' 

= tr(Gi(G2 • • • GgG* . . . G^Gi)^ . . . GgG* . . . G^) 

We can pass the first Gi matrix to the right, we get: 

tr(MM*)^ = tT{{G2...GsGl...GlGi)''-^G2...GsGl...GlGi) 

= tr((G2...G,G:...G;)(GtGi))'= 

We know that G^Gi is a Wishart matrix, hence is a model for vr. Also, we 
know by the induction assumption that G2 ■ ■ ■ GgG* ... 6*2 gives a matrix model 
for 7rs_i_i. Since by [T7j, GJCi and G2 ■ ■ ■ GgG* . . . G2 are asymptotically free, 
their product gives a matrix model for 7rs_i^i Kl tth = tt^i, and we are done. □ 

Theorem 6.2. If W is a W{sN, sN, j^I(^sNy) complex Wishart matrix and 



D 



flN \ 

wIn 



V w'^Hn/ 

with w = e^'^*/* then the mean empirical distribution of the eigenvalues of (DWy 
converges to 77^1, as N 00. 

Proof. We use the formula of Graczyk, Letac and Massam [15] : 



E{Tr{DWf)= -JJl^r^iD) 

Here is a W{M, M, j^In'^) complex Wishart matrix and D is a deterministic 
M X M. As for the right term, this is as follows: 

(1) vr is the cycle {1, . . . ,K). 

(2) 7(0") is the number of disjoint cycles of a. 
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(3) If we denote by C{a) the set of such cycles and for any cycle c, by |c| its 
length, then: 

r^{D)= H Trpl^l) 
In our situation we have K = sk and M = sN, and we get: 

Now since D is uniformly formed by s-roots of unity, we have: 

sN if s\p 



Tr(D^ 



if s/fp 



Thus if we denote by Slf. the set of permutations a G Ssk having the property 
that all the cycles of a have length multiple of s, the above formula reads: 

In terms of the normalized trace tr, we get: 

The exponent on the right, say L^., can be estimated by using the distance on 
the Cayley graph of Ssk- 

La- = ■y{(7^^7i) + 7(0") — sk — 1 

= {sk — d{a, tt)) + {sk — d{e, cr)) — sk — 1 

= sk — 1 — {d{e, a) + d{a, vr)) 

< sk — 1 — d{e, tt) 

= 

Now when taking the limit — ^ 00 in the above formula of E{tT{DW)^'^), the 
only terms that count are those coming from permutations a G S'^/^ having the 
property = 0, which each contribute with a 1 value. We get: 

hm E{tT{DWr'') = #{a G S:, I = 0} 

= 4^{(r e S'k \ d{e,a) + d{(r,n) = d{e,TT)} 
= #WeS!,\cre[e,n]} 

Now by using Biane's correspondence in [llj, this is the same as the number of 
noncrossing partitions of {1, . . . , sk} having all blocks of size multiple of s. Thus 
we have reached to the sets NCs{k) from section 4, and we are done. □ 
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As a consequence of the above random matrix formula, we have the following 
alternative free probabihstic approach to the free Bessel laws. 

Theorem 6.3. The free Bessel law Tigi with s e N Z5 given by 

TTsi = law I - 

\fe=i 

where ai, . . . , ctg are free random variables, each of them following the free Poisson 

law of parameter 1/ s, and w = e^'^'^l^ . 

Proof. Let Gi, . . . ,Gs be a family of independent sN x N matrices formed by 
independent, centered complex Gaussian variables, of variance l/{sN). The fol- 
lowing matrices Hi, . . . ,Hs are as well complex Gaussian and independent: 



Thus the following matrix provides a model for T^w^ak- 

s 

k=l 



k=l p=l q=l 



p=l q=l \ k=l / 



= GiG; + G2GI + ... + G,.iG* + GsGl 
This matrix can be written as: 



M 



{Gi G2 



Gs-i Gs) 



{Gi G2 



G 



s-l 



Gs) 



fG*\ 












G*s 












g: 


























In 


. 


. 


\ 


( Gl\ 








liV . 


. 




GI 








. 


. In 






\In 





. 


. 


/ 





= GOG* 
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Here G — {Gi ... Gs) is the sN x sN Gaussian matrix obtained by concate- 
nating Gi, . . . , Gsi and O is the matrix in the middle. But this latter matrix is 

of the form O = UDU* with U unitary, so we have M = GUDU*G* . Now since 
GU is a Gaussian matrix, M has the same law as M' = GDG*, and we get: 



= lim E(tr(M"'=)) 

AT— ►+00 

= lim E(tT(GDG*yh 
= lim E{tT{D{G*G)y'') 

AT— >+oo 

Thus with W ^G*Gwe get the result. □ 

7. Free additivity 

In this section we investigate the free additivity property of Tigt, in analogy 
with the well-known free additivity property of the free Poisson laws tt^. 
We begin with a generalization of Theorem 6.3. 

Theorem 7.1. The free Bessel law TTgt with s & N is given by 

TTst = law I ^ w'^ak 

\k=l 

where cti, . . . , cts are free random variables, each of them following the free Poisson 
law of parameter t/s, and w — e^"^'/*. 

Proof. Given a random variable a and a complex number we have the following 
relations between the functional transforms of law(Q;) and law(g'Q;): 

fqa{z) = fa{qz) =^ Gqa{z) = q'^Ga{q'^z) 

=^ Kqa{z) = qKo,{qz) 
=^ Rqc.{z) = qRa{qz) 
Consider now the variable a = ^w^a^. We have: 



^ w" ■ - 



fe=i fe=i 



This gives the following formula: 



RJz) = t 



s ^ 1 



s ^ — ' i — w^z 

k=l 
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Consider now the formal measure vr^j having Stieltjes transform f{z) = f{z^), 
where / is the Stieltjes transform of Tist- The R transform of TCst can be computed 
by using the equation of / in Proposition 4.1: 

f = l + zf{f + t-l) =^ / = l + (^/y(/ + t_l) 

=^ =l + G'{^G + t-l) 
=^ kz = l + z'{kz + t-l) 
=^ Rz+l = l + z'{Rz + t) 
R{z) =tz''^/{l- z') 

Thus we have the equality of R transforms R = Ra- In terms of measures we 
get Tist = law(a), hence vr^j = law(a*), and we are done. □ 

It is convenient to introduce the following measures. 
Definition 7.2. The modified free Bessel laws TCgt with s eN are given by 

TTst = law I ^ w'^Ok 
\k=l 

where ai, are free random variables, each of them following the free Poisson 
law of parameter t / s , and w = e^"/*. 

We know from the previous section that the mean empirical distribution of the 
eigenvalues of DW converges towards tTsi, with the notations there. Also, we 
know from the previous proof that the family yf^t is freely additive with respect 
to t, the R transform being given by Rgt = tz^~^/ (1 — z'^). 

These results show that we have fcgt = ntp, where p is the uniform measure on 
the s-roots of unity, and Titp is the corresponding compound free Poisson law. 

For real measures p, the compound free Poisson laws Htp were introduced by 
Speicher in [22], and studied by Hiai and Petz in \V7\. In our case p is complex, 
but the main results (R-transform, matrix models) still hold. As for the third 
main result, this is the Poisson limit one, which in our case is as follows. 

Theorem 7.3. We have the Poisson limit type convergence 

1 Mo + - P ^T^sl 

n n 



where p is the uniform measure on the s-roots of unity. 
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Proof. We compute first the R transform of the measure on the left: 



n J n \ n J n 1 — 

iK' -l){zK -1)^- 
n 

R + -\ -l\zR^- 



z I I n 
This shows that the R transform of fi^^ satisfies: 

R ly \ R 1 

- + - -l\z-^- 
n z J J n n 

We multiply by n, then we take the limit n oo. We get: 

1 



-IjzR^l 

Thus in the hmit n ^ oo we have R — z^~^/ (1 — z*), and we are done. □ 

8. Classical analogues 

We discuss now the classical analogues Pst,Pst of the free Bessel laws TTgt^T^st- 
There are several ways of introducing these laws. Most convenient is to start with 
the following formulae, similar to those in Theorem 7.1 and Definition 7.2. 

Definition 8.1. The Bessel laws Pst the modified Bessel laws pst ujith s E N 
are given by 

Pst = law I ^ w'^ak 

\k=l 

Pst = law j w^Qk 

\k=l 

where ai,...,as are independent random variables, each of them following the 
Poisson law of parameter t/s, and w — e^'^*/*. 

As a first remark, at s = 1 we get the Poisson law of parameter t: 

oo 

Pu = Pit = e"* ^ — 5r 

r=0 

In what follows we present a number of results, which show that Pst,Pst are 
indeed the classical analogues of TTgt, T^st, for any s e N. 
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The first such interpretation comes from the Bercovici-Pata bijection [9]. Since 
this makes correspond Poisson laws to free Poisson laws, and convolution to free 
convolution, we get by linearity that it makes correspond pst and vfst. 

We discuss now the additivity property and the Poisson limit convergence for 
Bessel laws, in analogy with the considerations from the previous section. 

We use the level s exponential function: 

exp, z ^ 



We have the following formula, in terms of w = e 



27ri/s . 



1 



expg z = - exp[w^z) 

^ k=l 



Observe that we have exp^ = exp and expg = cosh. 

Theorem 8.2. The Fourier transform of pst is given by 

log Fst{z) = t (exp^ z -1) 

so in particular the measures pst are additive with respect to t. 

Proof. Consider the variable a = 'Y^w^a^. For the Poisson law of parameter t we 
have logF(^) = t(e^ — 1), and by using the identity Fqa{z) = Fa{qz), we get: 

s ^ t 

logFaiz) = J2^osFa,iw''z) = ^ - {exp{w''z) - 1) 

k=l k=l ^ 

This gives the following formula: 

logFaiz) =t(J^-^J2exp{w'z)^ -1 1 =t(exp,(z)-l) 



Now since Pst is the law of a, this gives the formula in the statement. □ 
Theorem 8.3. We have the Poisson limit type convergence 

1 ] do + -p] -*Psi 



where p is the uniform measure on the s-roots of unity. 

Proof. We compute first the Fourier transform of the measure on the left: 

/i = (l--)5o + -p =^ F=(l--) +-exp,(2;) 
\ n I n \ n I n 



FREE BESSEL LAWS 25 

This shows that the Fourier transform of is given by: 

F = ('('i-l') +lexp,(z) 
\\ nj n 

^ I exp,(2:) - r 
n 

~ exp(exp^(2;) — 1) 
Thus in the hmit n — > oo we have logF = exp^ z — 1, and we are done. □ 



9. Bessel functions 

In this section we study the densities oipstiPst- At s = 2 this will lead to Bessel 
functions, which will justify the general terminology for Tr^t, list- 

Theorem 9.1. We have the formulae 



OO OO ^ \ Pl + .-.+Ps / S 

P.t = e-* J]... J]— - siJ2^''Pk 



where w = e^"/'*, and t/ie 5 symbol is a Dirac 



mass. 



Proof. It is enough to prove the formula for Psf. For this purpose, we compute 
the Fourier transform of the measure on the right. This is given by: 

OO OO . . + / s \ 

- - Y.---Y.^^—^\-) exp 

Pi=0 P3=0^^ fs \ / \k=\ 
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We multiply by e*, and we compute the derivative with respect to t: 



Pl\ . ..ps\ 

oo / . \ r— 1 s /V^s fe ^ 

M exp (^^^^^w^fcz) 



7E EE 



s Vs/ stir J"' ■ ■ - ■■■P'- 

By using the variable = r — 1, we get: 

cxp {w''z + ^l^i w^qkz) 



™' - ;E(;)"EE 

i/=n ^ ' — 1, ;— 1 



s \ / oo 



= iE-pC"'^) E(7 E 



. 1=1 / \u=0 ^ ^ Sqi=u 

= (exp,2;)(e*F,t(2;)) 

On the other hand, the function = exp(t exp^ z) satisfies as well the equa- 
tion ^'(t) — (expg Thus we have e^F{z) — which gives: 

log F — log(e~* exp(i exp^ z) ) 
= log(exp(t(exp^ z - 1))) 
= i(exp, z-l) 

This gives the formulae in the statement. □ 
Recall now that the Bessel function of the first kind is given by: 



w = E 



The following result justifies the terminology used in this paper. 
Theorem 9.2. We have the formulae 



oo 

-t 



P2t = e * ^ ^\r\ j 



r=— OO 

oo 



P2t = e * 



=— on ^ ^ 



where (fr is the Bessel function of the first kind. 
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Proof. At s = 2 the primitive root of unity is w = — 1, and we get: 

p2t = 




6 + y yW3)^s,^ 

Thus the density of p2t is given indeed by the Bessel function: 
~ - ^t(^^ it/2r'\ , ^ (t/2)^^+IH 

\r=0 q=0 ^ ' 'iJ 'i p=Q V/" I I 17 

~ ^ (1,^1 

r=-oo p=0 ^' ' ' 

This gives the formulae in the statement. □ 

We know that pit, p2t are supported by N, Z. In the general case the situation is 
a bit more complicated: the support is formed by the s powers of certain elements 
in Z[w], so we can only say that it is contained in Z[w]. As for the density, this 
should be thought of as being a kind of s-dimensional Bessel function. 



10. Quantum groups 

We discuss now the representation theory approach to p^t, T^st- The material, 
presented in this section and in the next two ones, is organized as follows: 

(1) We first discuss the case s = 1,2, by surveying some previously known 
results, from [3], [6], [1]. In order to simplify the presentation, we use in 
this introductory part the formalism of compact quantum groups. 

(2) Then we discuss the case of arbitrary s G N, with all the definitions and 
results written by using Woronowicz's Hopf algebra formalism in |29] . 

Consider a compact group G C Un- The character of the fundamental repre- 
sentation X : G ^ C is by definition the restriction to G of the usual trace: 

n 

xig) = ^9ii 

i=l 
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In functional analytic terms, the character x ^ C{G) can be defined starting 
with the matrix coordinates Uij G C{G), as being the trace of m = iuij): 

n 
i=l 

The law of x with respect to the Haar functional of C{G) is a fundamental 
object in representation theory, because of the following formula: 

jx' = #{1 e 

Here we regard C (G) as a Hopf C*-algebra, and the number of the right is the 
multiplicity of the trivial corepresentation 1 into the fc-th tensor power m®'^ = 
ui,k+iU2,k+i ■ ■ ■ Uk,k+i- This corepresentation has character x^^ and the above 
formula comes from the well-known fact that the number of copies of 1 can be 
obtained by integrating the character. See e.g. Woronowicz [29j . 

The following statement from [3] is a representation theory interpretation of 
the relationship between the Poisson law p and the free Poisson law vr. 

Proposition 10.1. We have the following formulae. 

(1) For G = Sn with n oo we have law(x) P- 

(2) For G = with n > A we have law(x) = tt. 

Here S'^ is Wang's quantum permutation group [28j. This quantum group 
doesn't exist as a concrete object, but the character under investigation exists, 
as an element of the associated Hopf algebra As{n). See [3] for details. 

Observe that there is a slight problem with the above statement, which is 
not fully symmetric in terms of convergences. As pointed out in [B], a uniform 
statement can be obtained in terms of truncated characters, given by: 

[tn] 

Xt = ^ Uii 

i=l 

Here t E (0, 1] is a parameter. 

The laws of truncated characters can be computed by using the Weingarten 
formula, and we have the following result [B]. 

Theorem 10.2. We have the following formulae. 

(1) For G = Sn with n ^ oo we have law(xt) Pit- 

(2) For G = Sn with n ^ oo we have law(xt) nit. 

The second result of this type concerns the hyperoctahedral group Hn- This is 
the symmetry group of the cube in M". 
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The hyper octahedral group has a wreath product decomposition Hn = Z2lSn, 
and its free version if + has a free wreath product decomposition if+ = Z2 h S:^. 

The laws of truncated characters can be computed by using wreath product 
techniques and the Weingarten formula, and we have the following result [3]. 

Theorem 10.3. We have the following formulae. 

(1) For G = Hn with n ^ 00 we have law(x() p2t- 

(2) For G = with n ^ 00 we have law(xt) 7f2t- 

Summarizing, the groups Sn, and their free analogues 5'+, provide mod- 
els for the Bessel and free Bessel laws pstyT^st, at s = 1,2. 

In what follows we will generalize these results, with a single two-fold statement 
(classical and quantum) which works for any s G N. 

Together with the additional results in [5], concerning the groups 0„, t/„ and 
their free versions 0+, , this will justify the table in the introduction. 



We discuss here the generalization of (1) in Theorem 10.2 and Theorem 10.3. 
We discuss as well the generalization of (2), with some preliminary facts. 

A matrix is called monomial if it has exactly one nonzero entry in each row 
and each column. The basic examples are the permutation matrices. 

Definition 11.1. = 'LslSn is the group of monomial n x n matrices having 
as entries the s-roots of unity. 

In other words, an element of is a permutation matrix, with each 1 entry 
replaced by a s-root of unity. When identifying the group of s-roots of unity with 
Zg, this gives the wreath product decomposition in the above definition. 

Observe that we have i?* C ?7„, and that H\ = Sn, = Hn- 

Theorem 11.2. For Hn with n 00 we have law(xf) pst- 

Proof. For s = 1,2 this is known from [6], [1], and we will use here the same 
method. We denote by p the uniform measure on the s-roots of unity. 

We work out first the case t = 1. Since the probability for a random permuta- 
tion to have exactly k fixed points is e~^/fc!, we get: 



11. The group H^ 




= e 




k=0 
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On the other hand, we get from Theorem 8.3: 




*k 




*k 



This gives the assertion for t = 1. Now in the case t > arbitrary, we can use 
the same method, by performing the following modifications: 



It remains to discuss the quantum group model for -Kst- The quantum group 
will be a suitably chosen free version of H^. 

Definition 11.3. The universal C* -algebra A1{n) is defined with generators 
Uij, and with the following relations: 

(1) u = {uij) and u = {u*j) are unitaries. 

(2) UijU*^ = u*jUij = pij (projection). 

(3) ufj =pij. 

In this definition the meaning of the second condition is that each Uij is normal, 
and that the elements Pij = UijU*^ are idempotents: p'^j = Pij. Observe that each 
IS a normal partial isometry, in the C*-algebra sense. 

We use the symmetric and hyperoctahedral Hopf algebras As{n), Ah{n), asso- 
ciated to the free quantum groups S^.H:^. See |6], 

Proposition 11.4. The algebra Al^{n) has the following properties. 

(1) It is a Hopf C* -algebra, with u being a corepresentation. 

(2) Its maximal commutative quotient is C{H^). 



n 




k=0 




Pst 



This finishes the proof. 



□ 
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(1) The comultiplication, counit and antipode can be constructed by using the 
universal property of A, according to the following formulae: 

n 

^(Uij) = ^ Uik Ukj 
k=l 

e{uij) = 6ij 
S{uij) = u*i 

Indeed, the matrices {Au)ij = T,kUik<S)Ukj, {su)ij = 6ij, {Su)ij = u*^ satisfy the 
conditions in Definition 11.3, so we can define A,£:, S as above. This shows that 
we have a Hopf C*-algebra in the sense of Woronowicz [2^, and we are done. 

(2) The matrix coordinates of C Un satisfy the relations in Definition 11.3, 
so we have a surjective morphism A C{H^). 

Consider the ideal J C A generated by the relations [uij,Uki] = 0. It is routine 
to check that A/ J is a. Hopf algebra, with A, e, S defined as above. Thus we have 
A/ J = C{G), where G C t/„ is a certain compact group, containing H^. 

From the fact that u is unitary we get that the matrix of projections p = {pij) 
has sum 1 on each row and each column. It follows that the entries pij are 
pairwise orthogonal on rows and columns, and we get that G consists of monomial 
matrices. Now from the relation u^^ = pij we get G C H^, and we are done. 

(3) This follows from a routine comparison between Definition 11.3 and the 
definitions in [4j, by using the above-mentioned fact that when a number of 
projections sum up to 1, they are pairwise orthogonal. □ 

Summarizing, Af^{n) appears to be the natural candidate for a model for TCgt- 
We will prove in the next section that indeed it is so. 

We should mention that Al^{n) has a number of other interesting properties, not 
to be investigated here. One can prove for instance that we have a decomposition 
A1{n) = C{Z,s) *^ As{n), analogous to the decomposition = Z^l Sn- Here *^ 
is a free wreath product in the sense of Bichon [12] , and the proof is as in [1] , by 
using a suitable reformulation of Definition 11.3, as a sudoku type condition. 

12. Integration over Al{n) 

We compute now the asymptotic laws of truncated characters for the algebra 
Al[n). The integration is with respect to the Haar functional, known to exist by 
general results of Woronowicz in [29] . 

Theorem 12.1. For Al^{n) with n oo we have law(xt) — ^ tt^j. 

Proof. We use a standard method, developed in [5], [6], [1], [2]. The general 
idea is that at s = 1,2 the result is known from [6], [1], so we can use an 
extension of the proof there. The main problem at s > 3 comes from the fact that 
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the fundamental corepresentation u is no longer self- adjoint, so the underlying 
combinatorial objects will be indexed by elements of N*N, rather than by numbers 
in N. In order to deal with this problem, we use methods from [5], [2]. 
The proof uses tensor categories, denoted C, and has 9 steps: 

(1) We introduce three auxiliary algebras: Ak{n), A'^{n), As{n). 

(2) We discuss the relation between the associated categories. 

(3) We describe the passage CAk{n) CA'^{n). 

(4) We compute CA'f^{n). 

(5) We describe the passage CA'^{n) CAf^{n). 

(6) We compute CAl{n). 

(7) We discuss the integration formula for characters. 

(8) We prove the result for t = 1. 

(9) We prove the result for any t > 0. 

As already mentioned, the method is quite standard, so we will insist on tech- 
nical details only. In fact, the only problem comes from the overall level of 
complexity, which is higher than in the previous papers [S], [H], [1], Let us 
also mention that in the last part of the proof, the cumulant computations can 
be probably deduced as well from general results of Lehner in |18j . 

Step 1. Let A'^{n) be the algebra defined as A^(n), but with the condition (3) 
in Definition 11.3 missing. That is, A'^{n) is the algebra generated by normal 
partial isometrics Uij, such that u = (uij) and u = {u*j) are unitaries. 

Observe that we have an arrow as follows, for any s G N: 

A^{n)^Al{n) 

By arguing like in the proof of Proposition 11.4 we get that A'^{n) is a Hopf 
algebra, having as maximal commutative quotient the algebra of functions on the 
group = T I Sn, consisting of unitary monomial matrices. 

Consider also the algebra Ak{n) generated by variables Uij, having the prop- 
erty that u = (uij) and u = {u*j) are unitaries, and that the relation ab* = a*b = 
holds for a, b distinct entries on the same row or column of u. 

Once again by arguing like in the proof of Proposition 11.4, we get that Ak{n) 
is a Hopf algebra, having C{H^) as maximal commutative quotient. See [2j. 

Observe that we have an arrow as follows: 

A,{n) A^{n) 

This follows indeed from the orthogonality condition on the supporting projec- 
tions pij, obtained in the proof of Proposition 11.4. 

The fact that Ak{n),A'^{n) have the same maximal commutative quotient 
might seem a bit surprising. The point is that when trying to liberate the com- 
mutative Hopf algebra C{H^), the normality condition of the elements Uij can 
be kept or not. This is why we end up with two different algebras. 
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Finally, consider the algebra As{n) = A\{n). This is Wang's quantum permu- 
tation algebra [28], which can be also described as being the quotient of Ak{n) 
by the relations making each projection. 

Observe that we have an arrow as follows: 

Al{n) As{n) 

Summarizing, the algebra Af^{n) under investigation, and its s = oo version, 
are part of the following sequence: 

A,{n) ^ A^{n) ^ Alin) ^ A,{n) 

The point is that the algebras on the left and on the right are well understood, 
and this can be used for studying the algebras in the middle. 

Step 2. We denote by CA the tensor category associated to a pair {A,u) as 
in Woronowicz's paper [29j. That is, the objects are the tensor products between 
u and u, and the arrows are the intertwiners between them. Observe that in the 
case u = u, the objects are just the tensor powers of u. 

Since applying morphisms increases the spaces of intertwiners, we have embed- 
dings of tensor categories as follows: 

CAk{n) C CA^{n) C CAl{n) C 

The result that we want to prove is of asymptotic nature, so we can make the 
assumption n > 4. Now with this condition in hand, it is well-known that CAs{n) 
is the Temperley-Lieb category of index n. That is, for any k,l E N, the space 
Hom{u'^^, ti®') can be identified with the abstract vector Ds{k, I) spanned by the 
Temperley-Lieb diagrams between 2k points and 21 points, and the categorical 
operations in CAs{n) are the usual planar operations in Ds (with the rule that a 
closed loop corresponds to a multiplicative factor n). See e.g. j^. 

Also, it is known that the subcategory CAk{n) C CAs{n) is spanned by a 
certain subset of diagrams C Dg, constructed in the following way. For a, b 
tensor words in u,u and for a diagram T G i5s(|a|, where |.| is the lenght of 
words, we have T E Dk{a,b) provided that the following happens: when putting 
a, b on the two rows of points of T, with the replacements u — > xy, u yx, where 
X, y are two colors, the strings of T have to match the colors. 

Summarizing, we have a diagrammatic description of the categories on the left 
and on the right, and we want to compute the categories in the middle: 

span(L'fc) C CA^(n) C CAl{n) C span(L',) 

The idea would be to prove that the categories in the middle are spanned by 
certain sets of diagrams, say D'^ and Df^. 

Step 3. In order to compute -D^, we use Woronowicz's Tannakian duality [30] , 
which allows one to translate algebraic relations into categorical relations. We 
know that A'^{n) is the quotient of Ak{n) by the relations making the elements 
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Uij normal, so what we have to do first is to find a diagrammatic formulation of 
these normality conditions. Consider the following diagram in Ds(2,2): 



P 



According to the general rules in [1] for diagrammatic calculus for As{n), we 
have the following formula for this diagram, viewed as an operator: 

P = ^ ^ en ® Gii 

i 

Now let u be the fundamental corepresentation of Ak{n). We have: 

{P ® l){u ® u) = ^ en ® Cjj (g) 1 1 ^ Cij (g) Cm ® Uijuli 

\ i / \ ijkl 

= ^ Cij (g) en (g UijUii 

ijl 

= ^ Cij (g Cij (g UijU*j 
ij 

Once again by using the defining relations for Ak{n), we have: 



(m (g m) (P (g 1) = ( ^ Cij (g Ckl (g Mij-MH I I ^ (g Cj-j (g 

\ ijfci / \ j 

= ^ Cjj (g Cfcj (g U*jUkj 
ijk 

= ^ Cij (g Cij (g M -^-Mij 

We conclude that the normality conditions for the generators Uij G Ak{n) 
are equivalent to the following condition: 

P G Hom{u (g M, M (g -u) 

Now by applying Tannakian duality, we get: 

CA'^in) = span <Dk,P> 

Thus we have proved a result announced in Step 2, namely that CA'^{n) is 
spanned by diagrams. In the sense of [3], this means that A'^{n) is free. 
Step 4. We compute now explicitely CA'^{n). 

We define a subset C Dg in the following way. For a, 6 tensor words in 
M, M and for a diagram T G i5s(|a|, where |.| is the lenght of words, we have 
T G D'^{a,b) provided that the following happens: when collapsing consecutive 
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neighbors of T, as to get a noncrossing partition T, then putting the words a, b 
on the points of T, each block has the same number of u and u. 

Here the collapsed diagram T is best thought as a being noncrossing partition 
of points on a circle (with a marked point). Another approach is by using the 
formalism of annular noncrossing partitions of Mingo and Nica [19j . 

We have by definition embeddings as follows: 

D.CD^C 

Consider now the diagram P = | ^ | . When performing the collapsing operation 
we get the diagram H, having a single block. Now when putting the tensor words 
u® u and u® u on the points of H, this unique block contains two m's and two 
m's, so the above condition is satisfied. That is, we have: 

P e D'^{u ®u,u®u) 

It is routine to check that each diagram in D"^ decomposes as a product of 
diagrams in Dk and of diagrams of the following type: 

These latter diagrams being tensor products of P with the identity, we have 
D'^ =< Dk, P >■ Now by combining this with the result in Step 3, we get: 

CA^in) = span(D-) 

Summarizing, we have a now a fully satisfactory description of CA'^{n). 
Step 5. We compute now the category CA^, for arbitrary values of s. We use 
the same idea as in Step 3. Consider the following diagram in -0^(0, s + 2): 

Z = I nn...nn I 

When viewed as an operator, this diagram is uniquely determined by its value 
^ = Z{1), which is a vector in (C")'^'^"''^, given by the following formula: 



s+2 



Now let u be the fundamental corepresentation of A'^{n). We have: 
w u.; i^c, w -l; — 

ii...i„j 



iu"^"^' ®u){^(^l) = e^, (g) . . . (g) ei^^2 (g) Uj^j ...Ui^,, jU 



^ (g) . . . (g) Ci (g) u't^u* 
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This shows that ^ is a fixed vector of the corepresentation u^~^ 0u ii and only 
if the following condition is satisfied, for any i: 

j 

Now since for i fixed the supporting projections pij = UijU*j are pairwise or- 
thogonal and sum up to 1, it is routine to check that this condition is equivalent 
to u'^j = Pij, for any j. Thus, by getting back to the diagram Z, the collection of 
conditions ufj = Pij on the generators Uij G A'^{n) is equivalent to: 

Z e Hom{l,u^'^^ (g)u) 
Now by applying Tannakian duality, we get: 

CAl{n) = span <D^,Z> 

Thus we have reached to a similar conclusion to the one at the end of Step 3. 

Step 6. We compute now explicitely CAf^[n). Let us point out first that this 
category is already known at s = 1, 2, oo, from [6], [1] and from Step 4. 

We define a subset Df^ C Dg in the following way. For a, b tensor words in 
u, u and for a diagram T G Ds(|a|, where |.| is the lenght of words, we have 
T G Dl{a,b) provided that the following happens: when putting the words a,b 
on the points of the corresponding noncrossing partition T, each block has the 
same number of u and u, modulo s. 

We have by definition embeddings as follows: 

or C Die D, 

Consider now the diagram Z. When performing the collapsing operation we 
get the diagram Is+2 having s + 2 legs and a single block. Now when putting the 
word u®^^^ ® M on the points of /s+2, this unique block contains s + 1 copies of 
u and one copy of m, so the above condition is satisfied. That is, we have: 

Z G 

It is routine to check that each diagram in Df^ decomposes as a product of 
diagrams in D'^ and of diagrams of the following type: 

1 1 • • • I nn...nn I • • • 1 1 

These latter diagrams being tensor products of Z with the identity, we have 
D'l =< -D^, Z >. Now by combining this with the result in Step 5, we get: 

CAlin) = span(D^) 

This finishes the categorial computations of the present proof. 
Step 7. We are now in position of proving the integration results. 
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We recall from the previous step that the space of fixed vectors of a fc-fold tensor 
product a between -u, u can be identified with the abstract vector space spanned 
by the set -P^(a) of noncrossing partitions of {!,..., fc}, having the following 
property: when putting the word a on the points of the partition, each block has 
to contain the same number of u and m, modulo s. 

By [29] the *-moments of xi ^"^^ the number of fixed points of the tensor 
products between u and m, which are in turn equal to the number of diagrams in 
P^. That is, if ei, . . . , Cfc e {1, *} are exponents, and a = (w^j) . . . $>> (u'^j) is the 
corresponding tensor product between u, u, then: 

= dimHom{l,a) 
= mia) 

The idea will be that, by performing a computation using free cumulants, these 
numbers will turn to be as well the *-moments of Tf^i. 
Step 8. We complete now the proof at t = 1. 

We recall from section 7 that if ai, . . . , are free free Poisson variables of 
parameter 1/s and w = e^'^*/*', then the following variable has law Tf^i: 

s 

a = w''ai 
1=1 

We can compute the ^-moments of this variable by using free cumulants. With 
standard notations from [20], we have: 

peNC{k) 

s 

p&NC{k) n...jfc=i 

s 

p(iNC{k) ii...ifc=l 

Here the signs Si G {1,-1} come from the exponents Cj G {1, *}• 
We use now Speicher's result that the mixed cumulants vanish ^21j|. This shows 
that for a nonzero term in the above sum, the corresponding indices ii, . . . ,ik must 
be constant over the blocks oi p. Now by factoring each cumulant on the right as 
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a product over the blocks b = {bi, . . . , br} of p, we get: 

s 

p£NC{k) bep i=l 

= ^ Y\_i^\^h + ■ ■ ■ + ^br)sKb{ai, . . . ,ai) 

p£NC{k) bep 

Here the symbol {s\m) is given by {s\m) = 1 if s\m, and (s|m) = if not. 

Now, given a partition p, in order for its contribution to the above *-moment 
to be nonzero, we must have s\eb-^ + ... + for any block b ^ p. But this is 
the same as saying that when putting the word a on the points of p, each block 
of p contains the same number of m's and m's, modulo s, which is by definition 
equivalent to p G Ph{ci)- Thus we have: 

YlsKb{ai,...,ai) 

peP^(a) hep 

Now by general results in [20!, each of the numbers on the right is s{l/s) = 1, 
so the above *-moment equals ^P^{a). This finishes the proof at t = 1. 

Observe that we have law(xi) = vf^i, independently of n > 4. The fact that 
the convergence is stationary is not surprising, in view of Proposition 10.1 (2). 

Step 9. We discuss now the general case t > 0. Here the convergence 
law(xt) T^st will come no longer from a stationary sequence, and we have 
to use a more technical argument, based on the Weingarten formula: 



ei 

""nil • • • ""ifcifc 



Here we use exponents ei, . . . , G {1, *}, and a = (u^j) ® • • • ® (u'^j) is the 
corresponding tensor product between u, u. The delta symbols, equal to or 
1, represent the couplings between diagrams and multi- indices, and Wan is the 
Weingarten matrix, obtained as inverse of the Gram matrix. See [5], [1]. 

Now once again by general arguments developed in [5] , [6] , [1] , the Weingarten 
formula leads to the following formula for the asymptotic ^-moments of Xt'- 



hm / X? ■■■Xt'= 
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Here we use, as above, exponents ei,...,efc G {1,*}, along with the corre- 
sponding tensor product a = (w^j) . . . ® {u^j) between u, u. As for the exponent 
\p\ on the right, this is the number of blocks of p. See 

At the level of modified free Bessel laws now, what changes when making the 
replacement tTsi — >■ list is that the variables ai, . . . , become now free Poisson 
variables of parameter t/s. Thus in the cumulant computation in Step 8 what 
changes is the contribution of the partitions: instead of a product of numbers 
= 1, we have now a product of numbers s{t/s) = t. We get: 

Summarizing, in both computations each partition contributes now with an 
additive factor t^, where h is the number of blocks, and we are done. □ 
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